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Abstract 

In this paper, we construct a new weakly universal cellular automaton 
on the ternary heptagrid. The previous result, obtained by the same 
author and Y. Song required six states only. This time, the number of 
states is four. This is the best result up to date for cellular automata in 
the hyperbolic plane. 
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1 Introduction 

As indicated in the abstract, this paper is a significant improvement of the 
first result about a universal cellular automaton on the ternary heptagrid which 
was obtained by the same author and Y. Song, see |13| . This time we have 
a weakly universal cellular automaton on the ternary heptagrid which is the 
smallest universal cellular automaton obtained in the hyperbolic plane, up to 
date. As noticed in the quoted paper, the translation of the present result to 
the pentagrid is not straightforward and would require at least one more state 
with the same pattern of simulation. We remind that for the pentagrid, the 
best result was obtained also by the authors of [13] in [12 [15 , also see [T^ . The 
latter result was a significant improvement of the first result established in the 
pentagrid, see [1]. For the pentagrid, papers [12l[T4l[T0] reduce the number of 
states from 22 down to 9. In [13] . we proved that there is a weakly universal 
cellular automaton on the heptagrid with six states. 

In this paper, we reduce the number of states to four ones as indicated in 
the following: 
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Theorem 1 (Margenstern) — There is a cellular automaton on the ternary 
heptagrid which is weakly universal and which has four states. Moreover, the 
rules of the cellular automaton are rotation invariant. The cellular automaton 
has an infinite initial configuration which is ultimately periodic along two dif- 
ferent rays of mid-points ri and r2 of the ternary heptagrid and finite in the 
complement of the parts attached to ri and r2 ■ 

Our present cellular automaton also simulates a railway circuit, as this used 
in papers [U O [TH [TOl In order to make this paper self-contained, Sec- 
tion 2 reminds the principles of this simulation. In Section 3, we remind the 
reader about hyperbolic geometry and cellular automata on the ternary hepta- 
grid. Still in Section 3, we give the general features of the implementation of a 
railway circuit in the ternary heptagrid and in Section 4, we precisely define the 
implementation in the heptagrid. In Section 5, we give the format of the rules 
and the transition table of the automaton whose action is described in Section 4. 
We also indicate how a computer program contributed to the construction of 
the table. 

2 The railway circuit 

As initially devised in [15] and then mentioned in [3l [U [T2j [131 IlH] , the circuit 
uses tracks represented by lines and quarters of circles and switches. There are 
three kinds of switches: the fixed, the memory and the flip-flop switches. 
They are represented by the schemes given in Fig. [TJ 

J- ^ ^ ^ J- 

Figure 1 The three kinds of switches. From left to right: fixed, flip-flop and memory 
switches. 

Note that a switch is an oriented structure: on one side, it has a single 
track u and, on the the other side, it has two tracks a and b. This defines 
two ways of crossing a switch. Call the way from u to a or 6 active. Call the 
other way, from a or & to u passive. The names comes from the fact that in a 
passive way, the switch plays no role on the trajectory of the locomotive. On 
the contrary, in an active crossing, the switch indicates which track between a 
and b will be followed by the locomotive after running on u: the new track is 
called the selected track. 

With the help of these three kind of switches, we define an elementary 
circuit as in [15], which exactly contains one bit of information. The circuit is 
illustrated by Fig. [2 above. It can be remarked that the working of the circuit 
strongly depends on how the locomotive enters it. If the locomotive enters 
the circuit through E, it leaves the circuit through Oi or O2, depending on 
the selected track of the memory switch which stands near E. If the locomotive 
enters through U, the application of the given definitions shows that the selected 
track at the switches near E and U are both changed: the switch at C/ is a flip- 
fiop which is changed by the very active passage of the locomotive and the switch 
at i? is a memory one which is changed because it is passively crossed by the 
locomotive and through the non-selected track. The just described actions of 
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the locomotive correspond to a read and a write operation on the bit contained 
by the circuit which consists of the configurations of the switches at E and at U. 
It is assumed that the write operation is triggered when we know that we have 
to change the bit which we wish to rewrite. 




Figure 2 The elementary circuit. 



From this element, it is easy to devise circuits which represent different parts 
of a register machine. As an example, Fig. [3] illustrates an implementation of a 
tinit of a register. 



Ji 



J2 
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Figure 3 Here, we have two consecutive units of a register. A register contains in- 
finitely many copies of units. Note the tracks i, d, r, ji and j2. For incrementing, the 
locomotive arrives at a unit through i and it leaves the unit through r. For decrement- 
ing, it arrives though d and it leaves also through r if decrementing the register was 
possible, otherwise, it leaves through ji or j2 . 



As indicated by its name, the fixed switch is left unchanged by the passage 
of the locomotive. It always remains in the same position: when actively crossed 
by the locomotive, the switch always sends it onto the same track. The flip-flop 
switch is assumed to be crossed actively only. Now, after each crossing by the 
locomotive, it changes the selected track. The memory switch can be crossed 
by the locomotive actively and passively. In an active passage, the locomotive 
is sent onto the selected track. Now, the selected track is defined by the track 
of the last passive crossing by the locomotive. Of course, at initial time, the 
selected track is fixed. 



3 



Other parts of the needed circuitry are described in [31 [T] . The main idea 
in these different parts is to organize the circuit in possibly visiting several 
elementary circuits which represent the bits of a configuration which allow the 
whole system to remember the last visit of the locomotive. The use of this 
technique is needed for the following two operations. 

When the locomotive arrives to a register R, it arrives either to increment R 
or to decrement it. As can be seen on Fig.|31 when the instruction is performed, 
the locomotive goes back from the register by the same track. Accordingly, we 
need somewhere to keep track of the fact whether the locomotive incremented R 
or it decremented R. This is one type of control. The other control comes from 
the fact that several instructions usually apply to the same register. Again, 
when the locomotive goes back from R, in general it goes back to perform a 
new instruction which depends on the one it has just performed on R. Again 
this can be controlled by what we called the selector in [31 [T] . 

At last, the dispatching of the locomotive on the right track for the next 
instruction is performed by the sequencer, a circuit whose main structure 
looks like its implementation in the classical models of cellular automata such 
as the game of life or the billiard ball model. The reader is referred to the already 
quoted papers for full details on the circuit. Remember that this implementation 
is performed in the Euclidean plane, as clear from Fig. |3] which illustrates the 
case of a few lines of a program of a register machine. 



1 : dec X 

' \ 7 ' 




inc Y 
jmp 12/ 



Figure 4 An example of the implementation of a small program of a register ma- 
chine. On the left-hand side of the figure, the part of the sequencer. It can be noticed 
how the tracks are attached to each instruction of the program. Note that there are 
four decrementing instructions for W : this is why a selector gathers the arriving tracks 
before sending the locomotive to the control of the register. On the way back, the loco- 
motive is sent on the right track. 



4 



Now, wc turn to the implementation in the hyperbolic plane, which first 
requires some features of hyperbolic geometry. 

3 Implementation in the hyperbolic plane 

Hyperbolic geometry appeared in the first half of the 19"^ century, in the last 
attempts to prove the famous parallel axiom of Euclid's Elements from the 
remaining ones. Independently, Lobachevsky and Bolyai discovered a new ge- 
ometry by assuming that in the plane, from a point out of a given line, there 
are at least two lines which are parallel to the given line. Later, models of the 
new geometry were found, in particular Poincare's model, which is the frame of 
all this study. 

In this model, the hyperbolic plane is the set of points which lie in the open 
unit disc of the Euclidean plane whose border is the unit circle. The lines of 
the hyperbolic plane in Poincare's disc model are either the trace of diametral 
lines or the trace of circles which are orthogonal to the unit circle, see Fig. \E\ 
We say that the considered lines or circles support the hyperbolic line, simply 
line for short, when there is no ambiguity, h-line when it is needed to avoid it. 
Fig. [5] illustrates the notion of parallel and non-secant lines in this setting. 

The angle between two /i-lines are defined as the Euclidean angle between 
the tangents to their support. The reason for choosing the Poincare's model is 
that hyperbolic angles between /i-lines are, in a natural way, the Euclidean angle 
between the corresponding supports. In particular, orthogonal circles support 
perpendicular /i-lines. 




Figure 5 The lines p and q are parallel to tfie line £, with points at infinity P and Q, 
on the border of the unit disc. The h-lme m is non-secant wtth I: it can he seen that 
there are infinitely many such Imes. 



5 



3.1 The heptagrid 



Remember that in the EucUdean plane and up to similarities, there are only 
three kinds of tilings based on the recursive replication of a regular polygon by 
reflection in its sides and of the images in their sides. In the hyperbolic plane, 
where the notion of similarity is meaningless, there are infinitely many such 
tilings. In this paper, we consider the smallest regular polygon defined by the 
property that three copies of it can be put around a vertex in order to cover 
a neighbourhood of the vertex with no overlapping. This tiling is called the 
ternary heptagrid, see Fig. [6] and [7] for an illustrative representation. Later 
on, we shall simply say the heptagrid. Here, we give a rough explanation of 
these objects, referring to [S] and to [5] for more details and references. 

The left-hand side of Fig. [H] illustrates the heptagrid. But, besides the oc- 
currence of a lot of symmetries, nothing can be grasped on the structure of the 
tiling from this mere picture. The right-hand side picture of Fig. \E\ illustrates 
the main tool to make the structure visible. There, we can see two lines which 
we call mid-point lines as they join mid-points of edges of heptagons belonging 
to the tiling. On the figure, a half of each line is drawn with a thicker stroke. 
It is a ray issued from the common point of these lines: here, a mid-point of an 
edge of the central heptagon of the figure. We shall say a ray of mid-points. 
These two rays define an angle, and the set of tiles whose all mid-points of the 
edges fall inside the angle is called a sector. 

Fig. [S] and [7] sketchily remember that the tiling is spanned by a generating 
tree. In fact, as can be noticed on both the right-hand side of Fig. [H]and the 
left-hand side of Fig. [71 the set of tiles constituting a sector is spanned by a 
Fibonacci tree, see [6l [5] for references. The name of the tree comes from the 
fact that the number of nodes on a given level n is /2n+i, where {/«} denotes 
the Fibonacci sequence with /i = 1, /2 = 2. 

Now, as indicated in Fig. [TJ seven sectors around a central tile allow us to 
exactly cover the hyperbolic plane with the heptagrid which is the tessellation 
obtained from the regular heptagon described above and easily seen on the 
figures. 



Figure 6 On the left: the tiling; on the right: the delimitation of the sectors which 
are spanned by a tree. Note the rays of mid-points. They are issued from the same 
point: a mid-point of an edge of the central cell of the figure. 
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In the left-hand side picture of Fig. [71 we represent the sectors in terms of 
tiles. The tiles are in bijection with the tree which is represented on the right- 
hand side part of the figure. This allows to define the coordinates in a sector 
of the heptagrid, see We number the nodes of the tree, starting from the 
root and going on, level by level and, on each level, from the left to the right. 
Then, we represent each number in the basis defined by the quoted Fibonacci 
sequence, taking the maximal representation, see[51[S]. 




010 1010001000010 100 
0100101001001 

Figure 7 On the left: seven sector around a central tile; on the right: the represen- 
tations of the numbers attached to the nodes of the Fibonacci tree. 

One of the reasons to use this system of coordinates is that from any cell, we 
can find out the coordinates of its neighbours in linear time with respect to the 
coordinate of the cell. Also in linear time from the coordinate of the cell, we can 
compute the path which goes from the central cell to the cell. These properties 
are established in [U [Hj and they rely on a particular property of the coordinates 
in the tree which allow to compute the coordinate of the father of a node in 
constant time from the coordinate of the node. In the paper, the coordinate of a 
cell is of the form v{cr) where a is the number of the sector where the cell is and 
v is its number in the Fibonacci tree which spans the sector. Now, as the system 
of coordinates is fixed, we can turn to the application to the implementation of 
cellular automata on the ternary heptagrid, we shall say heptagrid for short. 

3.2 Cellular automata on the heptagrid 

A cellular automaton on the heptagrid is defined by a local transition func- 
tion which can be put in form of a table. Each row of the table defines a rule 
and the table has nine columns numbered from to 8, each entry of the table 
containing a state of the automaton. On each row, column contains the state 
of the cell to which the rule applies. The rule applies because columns 1 to 7 
contain the states of the neighbours of the cell defined in the following way. 
For the central cell, its neighbour 1 is fixed once and for all. For another cell, 
its neighbour 1 is its father. In all cases, the other neighbours are increasingly 
numbered from 2 to 7 while counter-clockwise turning around the cell starting 
from side 1. The representation mentioned in Subsection 3.1 allows to find the 
coordinates of the neighbours from that of the coordinate of the cell in linear 
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time. The list of states on a row, from column to 7 is called the context of a 
rule. It is required that two different rules have different contexts. We say that 
the cellular automaton is deterministic. As there is a single row to which a 
rule can be applied to a given cell, the state of column 8 defines the new state 
of the cell. The local transition function is the function which transforms the 
state of a cell into its new one, also depending on the states of the neighbours 
as just mentioned. 

An important case in the study of cellular automata is what are called ro- 
tation invariant cellular automata. To define this notion, we consider the 
following transformation on the rules. Say that the context of a rule is the ro- 
tated image of another one if and only if both contexts have the same state in 
column and if one context is obtained from the other by a circular permuta- 
tion on the contents of columns 1 to 7. Now, a cellular automaton is rotation 
invariant if and only if its table of transition T possesses the following proper- 
ties: 

- for each row p oi T , T also contains six rules exactly whose contexts are 
the rotated image of that of p and whose new state is that of p; 

- if pi and p2 are two rules of T whose contexts are the rotated image of 
each other, then their column 8 contains the same state. 

In the rest of the paper, sometimes we shall have to write the rules of the 
automaton for a precise situation. The rules can be written according to the 
following format: 

m, V2, V3, V4, V5, ve, m -> vl, 

where 770 is the state of the cell, rji the state of its neighbour i and ?7q is its new 
state. 

However, in tables and also in order to have a more compact notation, a 
rule will be written as a word. The above is rewritten as the following word: 
'>1o'i1iV2V3V4:V5V6V7Vqi using the same notations. 

The name of rotation invariance comes from the fact that a rotation around 
a tile T leaving the heptagrid globally invariant is characterized by a circular 
permutation on the neighbours of T defined as above. 

Note that the universal cellular automata devised in [2 [T^l [13] are rotation 
invariant while the one of is not. For the question of rotation invariance for 
cellular automata on the heptagrid, we refer the reader to 0. 

Now, we can turn to the simulation of the railway circuit by a cellular au- 
tomaton. 

4 The implementation of the railway circuit 

In [U, the various elements of the circuit mentioned in [3J are implemented. In 
fact, the paper does not give an exact description of the implementation: it only 
gives the guidelines, but with enough details, so that an exact implementation 
is useless. In this paper, we take the same model, and we repeat the main lines 
of implementation mentioned in [TJ I13j . So that we refer the reader to these 
papers for more precise details. Just to help him/her to have a better of view 
of the overall configuration, we refer the reader to Fig. [H The figure provides a 
simplified illustration of the implementation of the example given by Fig. ID 

If the reader carefully looks at the figure, he/she will notice that the tracks 
mostly follow branches of a Fibonacci tree and sets of nodes which are on the 
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same level of the Fibonacci tree. In this implementation, we have to pay a very 
precise attention to this situation. We shall tune it a bit with the help of an 
intermediary structure. As it will be used for the initial configuration only, there 
is no need to translate this structure into the states of the automaton. 




\ 

Figure 8 The implementation, on the heptagrid, of the example of Fig. \^ In sector 1, 
also overlapping onto sector 2, the sequencing of the instructions of the program of the 
register machine. In sector 3, we can see the first register and, in sector 5, the second 
one. For simplicity, the figure represents two registers only. 

Note the instructions which arrive to the control of the register through tracks in 
the shape of an arc of circle. Also note the return from the controller of the register 
when decrementing a register fails, because its content was zero. 

4.1 Verticals and horizontals 

The intermediary structure which we shall use consists of a new tiling of the 
heptagrid with the help of four colours only, green, blue, yellow and orange, 
denoted G, B, Y and O respectively. 

The colours allow to implement two kind of Fibonacci trees, studied in [HE] 
with much detail. From this property, we shall derive a way to precisely define 
what we later on call verticals and horizontals. 

The colours are attached to rules which allow to define a family of uncount- 
ably many tilings. The rules are the following : 

G YBG, Y YBG, O YBO, B ^ BO 
If G, Y and O are identified to the white colour in a Fibonacci tree and B 
to the black colour, we have the display of a central Fibonacci tree, see 
If we identify B and O with the white colour and G together with Y with the 
black colour, we get a standard Fibonacci tree, see [21Ej. In order to make the 
levels more clear in the trees, we draw arcs on the tiles: a convex arc on the Y- 
and G-tiles, a concave arc on the B- and 0-tiles. As the arcs join the mid-point 
of an edge to the mid-point of another edge, the arc is continued through the 
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mid-point on the other tile. The arcs define curves which never intersect and 
the curves go through any tile of the heptagrid. We shall call these curves the 
isoclines, following [HIH] where they where introduced. 




Figure 9 The definition of horizontals and verticals: 

On the left-hand side, the coloration which allows to define the isoclines, which 
are drawn on the right-hand side. The verticals are represented by rays of yellow 
tiles. On the right-hand side picture, note that the common side of adjacent yellow 
tiles IS not drawn: rays of yellow tiles appear as solid blocks of tiles. 

The isoclines have to be seen as the horizontals which we need for the 
tracks of our circuit. The verticals are constituted by the rays of yellow cells. 
It can be noticed that these rays intersect all the isoclines. We have to notice 
that in general, we do not have a full line of yellow tiles. From Fig. [HI we can see 
that once the colour a tile A is fixed, the colour of the tiles in the tree rooted 
at A are also fixed. But for the tiles which belong to a tree which contains 
the tree rooted at A, their colour depend on the colour of the root of this new 
tree. This is the reason why there is a family of uncountably many different 
tilings of the heptagrid with the colouring defined by the above rules. Now, in 
some of these tilings, there may be a unique line of yellow tiles and there are, 
of course, infinitely many rays of yellow tiles. But in the other realizations of 
the heptagrid with this colouring, there are only rays of yellow tiles. We may 
assume that we are in a realization in which there are only rays of yellow tiles. 

It is important to notice that the fact that our verticals are rays only does not 
prevent them from constituting a grid with the horizontals we defined. We have 
the fact that in between two verticals starting from an isocline t, new verticals 
appear as we go down from an isocline to the next one, starting from l. We may 
ignore these new verticals if we do not need them. And so, these verticals with 
the piece of l and a piece of another lower isocline at which we decide to stop 
constitute a figure which we may call a quadrangle. These quadrangles allow 
us to implement the pieces of circuitry described in Section 2. For the registers, 
it is enough to display such quadrangles in such a way that the quadrangles 
have a side along the same yellow branch of a tree. This is enough to see that 
we can consider the setting of Fig. [8] as enough for our purpose. 
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4.2 The implementation of the tracks 

From now on, we call tiles cells. Most cells are in a quiescent state which we 
also call the blank. In the following figures of the paper, it is represented by 
a light blue colour. In our setting we have three other colours: blue, green and 
red. Also, cells are said to be neighbours if and only if they share a side. 

In the setting of this paper, we have an important difference in the imple- 
mentation of the railway circuit with respect to what was done in the previous 
works of [U [m [131 Uni IH] . in these quoted papers, the tracks consists of sets 
of blue cells which have exactly two blue neighbours. The intersection of tracks 
has a specific colour in [1] which entails a rather big number of states while 
in [m [TH [ini US], the intersection is a blue cell too. In these papers, the lo- 
comotive is a set of two neighbouring cells, a green one and a red one, which 
successively replace two cells of the track. 

Here, we obtain the reduction of the number of states at the price of a more 
complex structure of the tracks and, consequently, of the crossings and the 
switches. The main reason is that we replace the green cell of the locomotive 
with a blue one. As the track make use of blue cells also, the simple structure 
of the tracks in [T^ [TH [TOl [13] cannot be used here. 

Call elementary track a sequence S of cells such that any cell belonging 
to S has exactly two neighbours which also belong to S. In our setting, a path 
consists of four elementary tracks 5*1, S'2, 5*3 and S4 such that Si with 82, S2 
with S3 and S3 with ^4 have a common border which is a sequence of sides which 
belong to both tiles of the considered pair of elementary tracks. Moreover, Si is 
green, 5*2 is blue and both S3 and S4 are blank. Now, to distinguish ^3 from 6*4, 
some cells of ^4 are blue, defining what we shall later call milestones and they 
are more or less regularly dispatched on S4. Later, we give the precise rule 
for placing the milestones. The locomotive moves on S3 and it is represented 
by two contiguous cells, a blue one, the front, and a red one, the rear. The 
motion of the locomotive on S3 is exactly that of the locomotive on a track 
in [HOHnilin]. Below, Fig.Hni Fig.dHand Fig. dH illustrate this motion, the 
motion on 53 only being illustrated by Fig. [TOl Later, we shall call Si, S2, S3 
and 5*4, the green, blue, proper and safeguard tracks respectively. 




Figure 10 The motion of the locomotive on S3: first approximation. 

The tracks of the railway circuit of Section 2 are implemented by portions 
of paths between two switches. 

In between switches, the path either follows a vertical or a horizontal. 

Fig. [in] is a space-time diagram of the evolution of the states of the cells 
which are along an elementary track ^3. The easy rules are given here: 
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BWW^B, RBW^R, WRB^W, WWR^W 

Note that, as we wish to get rules which are invariant by rotation, the same 
rules can be used for the motion on 5*3 in the opposite direction. 

In this setting, there are much more rules to describe the motion of the 
locomotive than in papers [TJ [T^l [101 US] • The green cells of 5*1 have simple 
rules: they remain green and they have two green neighbours. These green 
neighbours define a partition of the tile by considering the line £ which joins the 
mid-points of the sides shared with a green neighbour. On one side of £, the 
neighbours are blank and on the other side, they are blue. The number of blue 
cells depends on the shape of Si at this tile. 




Figure 11 The motion of the locomotive on its tracks: here the path follows an 
isocline. 

The blue cells of iS'2 have more complex rules. When no locomotive is in 
contact with the cell, the rules are similar to those for a green cell of Si: they 
have two blue neighbours and on one side they have green neighbours and blank 
ones on the other side. Now, when a locomotive is present in the neighbourhood 
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of the cell, at least by one cell, the front or the rear, we have new rules which 
take into account this situation. This means that we have an additional blue 
neighbour on the side of the blank ones and, possibly a red one too. Also, there 
may be a red neighbour in the side of the blank ones. The blank cells of S3 also 
have similar rules when the locomotive is not present. When it is present, the 
locomotive is in a neighbouring cell, by its front or its rear and, in this 
single neighbour of the cell is occupied by the locomotive. If it is the front, the 
cell becomes blue at the next time. 

Fig. [TT] shows the structure of a path along an isocline and the behaviour 
of the locomotive on it. We notice that Si, S2, S3 and S4 follow consecutive 
isoclines, the isocline of Si being above that of Si+i for i G {1..3}. Note that 
on 5*4, the milestones are placed on the tiles which have two neighbours on S3. 
Note that the other cells of 6*4 have one neighbour on S3 exactly. Note that in 
order the locomotive can be better indentified, its front is on a darker blue than 
the colour of the blue track. This is not a new state, this is for the convenicncy 
of the reader only. 





Figure 12 The motion of the locomotive along a path which follows a vertical. Note 
that the blue track is exactly on the vertical. 

Fig. [12] illustrates the motion along a vertical. As easily seen from the 
pictures of the figure, the blue track of the path follows the vertical. The green 
track corresponds to a border of a tree, adjacent to the one whose left-hand 
side border supports the blue track. The proper track follows a more complex 
pattern which is determined by the edges of the blue track which are not shared 
by two cells of the track. The way followed by the safeguard track is still more 
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complex. It has the property that bhie cells of the safeguard track have two 
neighbours of the proper track and the blank cells of the safeguard have one 
neighbours exactly the proper track. 

In this figure as well as in all the further figures of the paper, the front of 
the locomotive is represented by a darker colour than it should be, in order the 
reader could more easily identify it. 

In the Appendix, Fig. [HI Fig.lM Fig. [M] and Fig. ED] illustrate how the turn 
is performed. It makes use of a slip road which allows to go from one kind of 
path to the other. 

To understand the structure of the slip road, remember that we called flower 
a ball of radius 1 in the heptagrid: a central tile, the centre of the flower, and 
its seven petals: the neighbours of the centre, see [HUH]- In such a flower, we 
distinguish three tiles among the petals. They are the milestones of the path. In 
the flower, the milestones define an isosceles triangle. The proper track always 
crosses the equal legs of such a triangle, never the basis. The flowers intersect 
each other in such a way that the locomotive enter through one short leg of 
the triangle and exits through the other short leg. It can be seen that in these 
conditions, the path is reduced to three tracks: the proper track which zig- 
zags around milestones and two safeguard tracks which are constituted, in each 
flower, of the two tiles deflning the basis of the triangle. There are no blue nor 
green tracks in a slip road. This structure of a slip road is illustrated by Fig. 1131 



Figure 13 The structure of a slip road. The milestones, in dark green on the figure, 
are the vertices of isosceles triangles inscribed in a flower. 

The safeguard paths consists of the milestones and the very light coloured tiles. The 
tiles of the proper track are in light colours, a hit darker than those of the safeguard 
track, the milestones excepted. 

Note how the proper track zig-zags around the milestones. Also note that, entering 
a triangle through a short leg, the proper path exits through the other short leg. 

It is not difficult to see that the slip road structure could replace the ver- 
tical paths. It would be enough to place the milestones at appropriate places, 
alternating on both sides of a vertical. This can be seen on Fig [HI which illus- 
trates the motion of a locomotive along such a path. In order to facilitate the 
interpretation of the figure, the blue colour of the locomotive is darker than the 
blue colour of the milestones. Of course, in the implementation, both colours 
are the same, as well as in the computer program used to check the correctness 
of the rules. 
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The high interest of the sUp road structure is its flexibiHty. The same rules 
allow to produce the motion of the locomotive along various routes. This makes 
it possible to go from a vertical to a horizontal or conversely. 




Figure 14 An example of a slip road. Note the darker colour of the front of 
the locomotive, for illustration only. 

With the flexibility of the slip roads at our disposal, we can implement 
the connection between a path which follows a vertical to a path following an 
isocline which intersects the vertical. This allows the locomotive to perform 
quadrangular motions. As the configuration of the intersection of an isocline 
with a vertical is not symmetric, we have four cases, one for each corner of the 
quadrangle. In each case, there are two sub-cases, depending on the direction 
of the motion along the track. In the Appendix, Fig. [23 Fig. [23 Fig. [25] and 
Fig. 1501 illustrate the four cases in the same direction of the motion. 

Note that in this situation, the motion of the locomotive requires a higher 
number of rules than in the previous settings. In particular, the cells of have 
to behave differently. Those which are blue have blank neighbours only when 
the locomotive is not present. When it is present they have either one or two 
non-blank neighbour. If it has a single one it may be blue or red. If it has two 
neighbours, there is a blue and a red ones. In particular, these blue and red 
neighbours are always contiguous. 

When the locomotive is not present, each blank cell of ^4 has one or two blue 
neighbours which are also on 5*4: they are milestones. When the locomotive is 
on its proper track, close to a cell of S4 this makes a difference for the cell of S4: 
it has one or two additional non-blank neighbours. It may be a blue or a red one 
if there is a single additional non-blank neighbours. Otherwise, the additional 
coloured two neighbours are blue and red. In these situation, the milestones 
and the blank cell of 5*4 must remain the same. Now, when a blank cell of the 
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proper track has the front of the locomotive as a neighbour, it has at least three 
contiguous blue neighbours, a situation which cannot occur for a blank cell of 
the safeguard track. 

There are two series of basic patterns for the rules of the cells which lie on 
the proper track, which appear in Table [1] 



Table 1 The basic rules of the motion of the locomotive for the cells of a proper 
track. 





WBBWBWBWW 




WBBWBWBBB 


BBBWBWBRR RBBBBWBWW 


WBBRBWBWW 


WBBBBWBWB 


BBBRBWBWR RBBWBWBBW 


WBBWBWBRW 




WBWBWWBWW 




WBWBWWBBB 


BBWBWWBRR RBBBWWBWW 


WBRBWWBWW 


WBBBWWBWB 


BBWBWWBRR RBWBWWBBW 


WBWBWWBRW 



The table has two parts which correspond to the two possible configurations 
for a blank cell of the proper track. Such a cell may have one or two neighbours 
belonging to the blue track. The upper half of the table deals with the case of 
two neighbours while the lower half deals with the case of a single neighbour. 

In each half-table, the first row indicates the rule when the locomotive is not 
nearby. We can see that the state of the cell is unchanged. We say that it is 
a conservative rule. The second row indicates the four rules corresponding to 
the passage of the locomotive. The last row indicates the rules corresponding 
to a passage in the opposite direction. 

Note that the rules are assumed to be rotation invariant. We can also notice 
that the the patterns are different because the number of letters and their re- 
spective position up to a circular permutation are different. It is not difficult to 
see that these rules also apply for the proper track of a slip road, whatever the 
association of the triangles defined by the milestones of each flower constituting 
the slip road. 

4.3 The crossings 

Now, we arc in the position to study the crossing of two paths. This makes in 
fact four half-paths meeting at the centre of the intersection. 

Thanks to the slip roads, we always can assume that the paths meet accord- 
ing to the configuration which is indicated by Fig. 1151 

In the papers [T^ [TH [JH] , the colour of the centre of the intersection is the 
same as the colour of the path. Here, as the path has a complex structure, we 
define the centre of the intersection as the blank cell which is the intersection 
of all the proper tracks belonging to the meeting paths. 

The two paths are distinguished by a green cell which identifies one of them. 
We shall later speak of the green path for the path marked by the green cell. 
The other path will be called the blue path. 

Two green cells are neighbours of the centre. The other neighbours are blank 
cells. Four of them belong to the arriving proper tracks. The remaining blank 
cell takes no part in the motion of the locomotive. Call this cell the idle cell. 
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The blank neighbours of the centre which belong to a proper track are called 
the first cells of the corresponding half-path. 



Figure 15 The idle configuration at the crossing of two paths. The milestones allow 
to identify each half-path. The green cells close to the centre of the intersection identify 
two half-paths which constitute one path of the locomotive. The other is marked by the 
missing of the green cells. 




Figure 16 The locomotive goes through a crossing: here from sector 1 to sector 4. 
Here, for illustration only, the front of the locomotive is dark blue. 

The motion of the locomotive on the blue path is conformal to the rules 
of Table [l] see Fig. [H] which illustrates such a motion. Only the rules for 
the first cells and the centre are different. Also, the rules for the idle cell are 
different. Note that the idle cell remains blank but it witnesses the motion of 
the locomotive which passes nearby. The three consecutive blank neighbours of 
the idle cell allow to identify it and to prevent the change of its state. 
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The configurations of the first cells and of the centre are also different from 
the configurations of cells of a proper track. They all have a green cell among 
their neighbours. Moreover, the centre has two green neighbours exactly. 

The motion of the locomotive along the green path is different from that on 
the blue one. The difference lies in the following. When the locomotive sees the 
green cell for the first time, it is on the cell c of the proper path which has the 
green cell as neighbour. Adjacent to the green cell, a blue cell of the blue track 
is also a neighbour of c. When the locomotive arrives at c, its front becomes 
green. We call c the green trigger. There is another green trigger on the 
other proper track whose first cell is a neighbour of the other green cell of the 
intersection. This allows to adapt the rules for crossing the centre and to take 
the proper track identified by the other green cell. The front of the locomotive 
remains green until it reaches the other green trigger. When it leaves it, its 
front becomes blue again. 

This particular motion is illustrated by Fig. 1171 




Figure 17 The locomotive goes through a crossing: here from sector 7 to sector 4; 
the locomotive arrives to the crossing from the other path, whose first cells are green. 
As the previous figures, for illustration only, the front of the locomotive is darker than 
the required colour. 

Note that Fig. [1^] and [T7| also illustrate the motion of the locomotive when 
it arrives from the other half-paths. Indeed, if we except the green cells, the 
configuration of each half-path is obtained from the other by a rotation by 
27r 

— around the centre. The occurrence of the idle cell does not introduce any 
5 

perturbation on this regard. 
4.4 The switches 

The switches are characterized by the fact that three paths arrive to a centre. 
As mentioned in the introduction, when the locomotive goes to the arriving 
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path and then goes on through one of the two exiting ones, this is an active 
crossing of the switch. The path taken by the locomotive after the crossing is the 
selected path. The other path is the non-selected one. A passive crossing 
occurs when the locomotive arrives through the selected or the non-selected 
path and it always exits through the arriving path. As already mentioned, the 
flip-flop switch must always be crossed actively. 

The centre of the switch is a blank cell and it is the intersection of the three 
proper tracks which arrive to the switch. This is an important difference with 
the previous mentioned papers as already noticed for the crossings. 

Below, Fig. [TSl shows the different configurations when the locomotive is not 
nearby. As noticed in [13j . we may assume that the fixed switches always send 
the locomotive to the left-hand side path. The other situation can be obtained 
by an appropriate crossing of the non-selected path with the selected path which 
is put after the crossing of the switch. 

However, for the memory and the flip-flop switches, there is another conflg- 
uration corresponding to the other choice of the selected path. 




id) (e) 

Figure 18 The idle configurations for switches. Upper row: from left to right, fixed, 
memory and flip-flop switches. Lower row, right-hand side versions of memory and 
flip-flop switches. 

Now, we shall consider that the locomotive arrives at a switch. Each case is 
examined in an appropriate Sub-subsection. 

4.4.1 Fixed switches 

The working of the switch is mainly illustrated by Fig. [21] In this figure, the 
locomotive arrives through the non-selected path. We can see that it goes out 
through the arriving path and that the selected path remains the same as before 
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the passage of the locomotive. 

For completeness, we also give the illustrations for the other crossings: in 
Fig. [THlfor the other passive crossing, in Fig. [20] for the active crossing. 






Figure 20 The locomotive actively crosses a fixed switch, here from sector 4. Note 
the attempt to send another locomotive in the wrong direction: eighth and ninth pic- 
tures. This is a consequence of the rotation invariance of the rules. 



We can see that the idle configuration of the fixed switch looks like the 
idle configuration of a crossing. There is here one path less and the idle cell 
is green. Note that in order that the green idle cell remains idle, it has two 
blue neighbours: this fixes a configuration which is not disturbed by a nearby 
passage of the locomotive. 
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Also note that, as in the previous figures, in order that the front of the 
locomotive should be distinguished from blue or green cells of the blue track, 
it is represented in a darker colour. In the rules, as well as in the computer 
program to check them, there is no distinction between the blue colour of the 
front of the locomotive and the blue colour for the cells of a blue track. The 
same holds for the green colour of the front of the locomotive and the green 
cells. 




Figure 21 The locomotive passively crosses a fixed switch from the non-selected 
track, here sector 7. 

4.4.2 Memory switches 

The idle configuration of a memory switch is very different from the idle con- 
figurations of a crossing or of a fixed switch. Schematically, the intersection at 
a crossing or at a fixed switch can be called open while the intersection at a 
memory or a flip-flop switch would be called closed. 

The memory switch implements the change of the selected path by displacing 
an obstacle from the Frost cell of the proper track in the non-selected path to 
the first cell of the proper track in the selected cell. The look of an obstacle can 
clearly be seen in Fig. [23] and in Fig. [211 

In all the situations of this switch, the same basic motion of the locomotive 
on the proper track is observed. During the active crossing and the passive 
one through the selected path, the cells which are not on a proper track remain 
unchanged. During the passive crossing through the non-selected path, the basic 
motion occurs on the proper track and, at one time, the obstacle on the proper 
track is removed and it is placed onto the proper track of the selected path on 
the next time. Define by 1(1) and 1(7) the coordinates of the first cell on the 
proper track of the selected and non-selected paths respectively, being the 
coordinate of the centre of the intersection. The configuration of the memory 
switch is characterized by the blue cell in 2(1) and the fact that the centre has 
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five green neighbours except at the time when the obstacle on the proper track 
of the non-selected path is removed, see Fig. [M] Also, at the following time, 
the obstacle which was before on 1(7) is now placed on 1(1). 




Figure 22 The locomotive passively crosses a memory switch from the selected track, 
here in sector 1. 




Figure 23 The locomotive actively crosses a memory switch, here from sector 4. 

However, during the crossing, the blue cell 2(1) remains unchanged. Note 
that this cell is a milestone of the path whose first cell is 1(1). It is used in this 
way in the motion of the locomotive when it goes out from this path or when it 
enters it. 
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On the last picture of Fig. [Ml we can see the idle configuration of a memory 
switch whose selected path is the right-hand side one. As the idle configuration 
of a memory switch is not symmetric, in particular, due to the situation in 
sector 5, assuming the origin at the centre, we have to check that rules can 
be devised for such a memory switch. Moreover, the new rules have to be 
compatible with the ones already established for a memory switch whose selected 
track is the left-hand side one. 




Figure 24 The locomotive passively crosses a memory switch from the non-selected 
track, here in sector 7. Note the change of the selected track when the rear of the 
locomotive leaves the first cell of proper track of the non-selected path. 

These rules have been designed and they have been checked by a computer 
program. In the Appendix, Fig.[3Tl Fig. [35] and Fig. [33] correspond to a passive 
crossing through a right-hand side selected track, to an active crossing and to a 
passive crossing through a left-hand side non-selected track respectively. 

4.4.3 Flip-flop switches 

The idle configuration of a flip-flop switch looks like that of a memory switch. 
The main difference comes from the cell 2(1) which is red. In order to keep the 
red state during a crossing of the switch by the locomotive, a group of four cells 
decorates the cell 2(1), two of them being neighbours of the cell 2(1). 

As we have to study the active passage only, we refer the reader to two 
flgures: Fig. [^Sj and Fig.[2Sl In the first figure, the selected path is the left-hand 
side one, in the second figure, it is the right-hand side one. The figures show the 
change from one idle configuration to the other in both cases, hence the fiip-flop 
action of the switch. The configuration around the centre is the same as in a 
memory switch. This is a difference with the situation in [121 El [l3| where the 
respective configurations around the centre are the same. 
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Figure 25 The locomotive actively crosses a left-hand side flip-flop switch: here, it 
comes from the path in sector 4. Note the change of the selected path when the rear of 
the locomotive leaves the first cell of the proper track of the non-selected path. 




Figure 26 The locomotive actively crosses a right-hand side flip-flop switch: here, it 
comes from the track in sector 4. Note the change of the selected path when the rear 
of the locomotive leaves the first cell of the proper track of the non-selected path. 

As a final remark about the switches, it can be noticed that the surrounding 
of the centre of the intersection and that of the cell 2(1) allow to identify each 
case without any ambiguity. What must be distinguished is distinguished, in 
particular the change of selection which is different between the memory and the 
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flip-flop switch. The change does not occur at the same time, mainly because 
the change occurs during a passive crossing for the memory switch and during 
an active one for the memory switch. Also, what can be shared in the case of 
the memory and the flip-flop switch is shared, in particular the active passage 
until the centre of the switch is reached. 

5 The rules 

The set of rules of the automaton is displayed in Table [H Here, we indicate 
how the rules where computed by a computer program and how the rules are 
represented and dispatched in the table. 

5.1 The format of the rules and rotation invariance 

The format of the rules is exactly the same as the format described in T3]. 
For the sake of self-containedness, we summarize the corresponding information 
here. 

Each cell has a numbering of its sides from 1 to 7. The central cell excepted, 
for the other cells, side 1 is the side shared with the father. In the central cell, 
side 1 is a side fixed once and for all. Once this side is fixed, all the others 
are also fixed: the numbers of the side increase when counter-clockwise turning 
around the tile which supports the cell. Note that the sons of a black node in 
the Fibonacci tree are given by sides 4 and 5 and that those of a white node are 
given by sides 3, 4 and 5. 

As indicated in Subsection 3.2, the rules are denoted as follows: 

where 770 is the current state of the cell, 77^, i G {1..7}, is the current states of 
the neighbour i of the cell and 77Q is its new state. We define ?7o'?i^2?73?74??5??6?y7 
as the context of the rule, it is the biggest proper prefix of the rule as a word. 
The whole set of the rules is given in Tabled in the Appendix. 

To define the features of the computer program, it can be useful to devise a 
test in order to check the rotation invariance of the automaton. The notion of 
rotated form can be used for that purpose in the following way. 

Consider a rule (77) of the cellular automaton which we represent by the 
word '7o?/i^2'73'74'75?76'77??0' above indicated. Its rotated forms are defined 
by ?7o'77r(i)'?7r(2)»77r(3)?77r(4)'77r(5)?/7r(6)'77r(7)^, where TT is a circular permutation on 
1..7. We can see that the difference between the rotated forms of a rule and 
the rule itself lies in their contexts: they can be deduced from each other by a 
suitable circular permutation on {1..7}. There are 7 rotated forms for each rule. 
Now, as we consider the contexts as words, we can order them lexicographically. 
And so, there is a minimal rotated form for each rule (rj): that whose context 
is the minimum of the contexts of the rotated forms of {rj) with respect to the 
lexicographical order which is a linear order. Denote min(77) the minimal rotated 
form of the rule (77). Remember that the current state of the cell is the first 
letter of the context. 

Now, it is plain that we have the following property: 
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Lemma 1 The set of rules of a cellular automaton on the heptagrid is invariant 
by rotation if and only if for any pair of rules (77) and (e) of the automaton, if 
min(77) and min(e) have equal contexts then tJq — f-Q- 

5.2 The program 

The computer program was written in ADA. 

The program uploads the initial configuration of the crossings and of the 
switches from a file and puts the corresponding information into a table 0. 
In this table, each row represents a cell. The entries of the row indicate the 
coordinates of the neighbours of the cell as well as the states of the cell and of 
its neighbours. The program also contains a copy of table with no state in 
the cells which we call table 1. The set of rules is in a file under an appropriate 
format, close to the one which was depicted in Subsection 5.1. 

During the construction of the set of rules, the program works as follows. 
When we run the program, it reads the file of the rules which, initially contains 
the rule WWWWWWWWW which says that a cell in the quiescent state whose neighbours 
are all quiescent remains quiescent. Starting from the central cell the program 
scans the sectors one after the other and in each one, from the root to the last 
level, level by level. The program takes the context k of c in table 0. Then, 
it compares k with the contexts of the rules of the file. If it finds a match, it 
copies the new state of the rule at the address of c in table 1, under column 0. 
If it does not find a match, it asks for a new rule which the user writes into 
the file. To help the user, the program indicates the context of the cell. The 
user enters the new state only. Then the program resumes its computation: it 
reads again table from the initial configuration and performs the computation 
as far as possible. If it can compute the new state of all cells of table 0, it 
completes table 1 by computing the new states of the neighbours of each cell. 
When this task is over, the program copies table 1 onto table 0: a new step 
of the computation of the cellular automaton can be processed. This cycle is 
repeated until no new rule is required and until the fixed in advance number of 
steps is reached. 

Now, when a new rule is entered by the user on a cell c, it may happen that 
the new rule is in conflict with the previously entered rules. This happens when 
there is a rule 77 whose context is a rotated form of the context of c, but the 
state suggested by the user is not the new state of the rule. In this case, the 
program stops with an error message which also displays the rule with which 
the program have found a mismatch. If the rule constructed on the context 
of the cell and the state indicated by the user is a rotated form of an already 
existing rule, it is appended to the set of rules. 

When the program can be run without asking a new rule nor indicating any 
error, we know that the set of rules is computed. 

The program also contributes to check that the rules are rotation invariant, 
using Lemma [T] which is very easy to implement: this is left to the reader. The 
same property was used in [12j . In the display of the rules in Tabled we assume 
that the minimal rotated forms of the rules are pairwise distinct. This means 
that on the seven rotated forms which should be present for each rule, we keep 
only those needed by the tested configurations. We find 1168 rules. If minimal 
rotated forms only would be considered, we would find 595 of them. 
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There were 545 rules for the universal cellular automaton on the heptagrid 
described in [T^ and 299 ones in the case of the pentagrid, see [T21II1]. It is a 
well known phenomenon that when the number of states is reduced, that of the 
rules is significantly increased. This comes from the fact that the reduction of 
the number of states entails a higher complexity of the configurations. 

In Tabled! the rules are displayed in the format indicated in Subsection 5.1. 
Also, the rules are gathered according to the order in which they were entered in 
the set of rules during the execution of the program. This order also corresponds 
to the different configurations which we described in Section 4 and to the figures 
which are displayed in this section as well as figures which are not displayed but 
which correspond to the motions described in the section. The reader may check 
in the table that for all crossings and switches, the motion of the locomotive was 
checked for all possible arrivals. Also, the program have checked configurations 
which are not represented in the figures of the paper, in particular the cases of 
a crossing with an arrival from the other paths, or the reverse motion on a piece 
of a slip road connecting a vertical with a horizontal. However, in order to get a 
correct set of rules, the program had to test these situations too. As the reader 
can check it on the table, all the needed tests were performed. Indeed, each test 
on a type of motion induced new rules where at least one of them was not a 
rotated form of a previously obtained rule. 

This completes the proof of Theorem [TJ | 

6 Conclusion 

We are now closer to the minimal number of states in order to get a universal 
cellular automaton on the heptagrid. Two cases remain to be studied: 3 states 
and 2 states. I had a discussion with Donald Knuth on this topic. Don encour- 
aged me to try to find an analog of the game of life in the hyperbolic plane. 
Of course, it would be very interesting to obtain such a result. Unfortunately, 
the divergence of the lines and rays in the heptagrid makes it difficult to define 
collisions. Moreover, the gliders are not yet known. 
Accordingly, we remain with some hard work ahead. 
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Appendix 

As mentioned in the paper, the front of the locomotive is represented with a 
darker colour than it is in the rules. We repeat that the automaton has 4 states 
only. 

The first series of figures. Fig. [HI Fig.Hl Fig. and Fig. [301 illustrate the 
way a slip road connect a vertical with an isocline. The rules for the motion 
which is opposite to that of the figures have been devised and they were checked 
by the computer program. 

Then, Fig. [51] Fig. [S^ and Fig. [551 illustrate the crossing of a memory switch 
by the locomotive in which the selected path is on the right-hand side. 

At last and not the least, we give the rules of the automaton in Table [2j As 
mentioned, in the table, the rules are displayed according to the test performed 
on the configurations of the crossings, the switches and the paths. This is indi- 
cated in the table were rules for a given situation have been gathered together. 
However, we have to keep in mind that all rules can be simultaneously applied 
to the set of all cells. 
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Figure 27 The motion of the locomotive along a turn at an angle of a quad- 
rangle. Here, the locomotive goes down along a vertical and then turns to right 
to follow an isocline. 




Figure 28 Here, the locomotive goes up along a vertical and turns to right to 
follow an isocline. 



29 



Figure 29 Here, the locomotive goes up along a vertical and turns to left to 
follow an isocline. 




Figure 30 Now, the locomotive goes down along a vertical and turns to left to 
follow an isocline. 
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Figure 31 The locomotive passively crosses a right-hand side memory switch from 
the selected track, here in sector 7. 




Figure 33 The locomotive passively crosses a memory switch from the non-selected 
track, here in sector 1. Note the change of the selected track when the rear of the 
locomotive leaves the first cell of the non-selected track. 



Table 2 The rules of the universal automaton on the heptagrid with four states. 
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WWGBBBWWB 


79 

80 
81 


RWWGBWWGW 
WRGBWBWWW 
WWBBWBWBW 


same path, 
other 


147 
148 
149 


WWWWBWGRW 
BBGBGWWWB 
WWBBGWWWW 


10 


WWBWWWWBW 


46 


BWGBWWWBB 


82 


BWWWWBBBB 


conditions: 


150 


GWRWWWBBG 


11 


BWWWWWWBB 


47 


BWBWWBRBR 


83 


WRWWWBWGW 


115 


WBWWWGBWW 


151 


WGRWBWBWW 


12 


BBWBWWBRR 


48 


BWBRWBWWB 


84 


GRWWWBBBG 


116 


BWWWWBGWB 


152 


WBWWBGBWB 


13 


RBBBWBWBW 


49 


BBBWWWWWB 


8S 


BRGBWBWWR 


117 


WWBGWWWWW 


153 


WWWWBWGBW 


14 


BBRWWBWWB 


50 


WBBWWWWBW 


86 


BBGBWWWWB 


118 


GWBBGWWWG 


154 


WWRBGWWWW 


15 


WWBBWWWWW 


51 


BBWWWWWRB 


87 


WBBWWBWBB 


119 


WWWWBWGWW 


155 


GWBWWWBBG 


16 


WBWWWWWWW 


52 


RBBBWWBWW 


88 


WRBWWWBWW 


120 


BWGBGWWWB 


156 


BBWWRGBWR 


17 


WWBWWWWWW 


53 


WBRBWBWBW 


89 


WRWBWBWGW 


121 


WWWBGWWWW 


157 


WBWWBWGRW 


18 


WBBWWWWWW 


54 


BBWWWBWBB 


90 


GRWWWBBWG 


122 


GBBBWWWWG 


158 


GBRWWWBBG 


1 




BRBWWWWWB 


55 


WRBWWWWWW 


91 


WWWGRWWGW 


123 


GWWWWWBBG 


159 


RBWWWGBBW 


20 


WRBWWWWBW 


56 


WRWWWWWBW 


92 


GWWWWBBRG 


124 


WGWWBWBWW 


160 


BRBWWBGWB 


21 


BRWWWWWWB 


57 


BWRWWWWWB 


93 


RWGBBBWWW 


125 


BBGWWWBGB 


161 


WRWWBWGWW 


22 


WBRBWWWWW 


58 


WBWGWWWGB 


94 


BRGBWWWBB 


126 


GBBBGWWWG 


162 


GRWWWWBBG 


23 


BBWWWBWWB 


59 


BWGBRBWWR 


95 


BRBWWBWBR 


127 


BGBWWWBGB 


163 


BRGBGWWBB 


24 


WWWWWBWGW 


60 


BBGBWWWRB 


96 


BRBWWBWWB 


128 


GGBWWWWWG 


164 


WBWWWGBRW 


25 


BWWBBWWWB 


61 


RBBWWBWBW 


97 


BBWWWWWWB 


129 


BWWWBBGWB 


165 


BWRBWBGWB 


26 


BWWWWWWWB 


62 


BBRWWBBBB 


98 


WBBBWWBWB 


130 


BWWBRBGWB 


166 


BWGBGWWRB 


27 


BBBBWWWWB 


63 


WBRBWWBWW 


99 


WWRWWWBWW 


131 


WBWWWGBBB 


167 


BWWRBBGWB 


28 


GWWWWBWWG 


64 


WWBWWBWGW 


100 


WWRBWWWWW 


132 


BWBRWBGWB 


168 


BWWWRBGWB 


29 


WGWBWWBWW 


65 


BWBBBWWWB 


101 


WWGBRBWWW 


133 


BWGBGWWBB 






30 


WGWBWBWBW 


66 


GWWWWBBBG 


102 


BWGBWWWRB 


134 


BBWWWGBRR 


path (: 


31 


BGWWWBWWB 


67 


BRWGWWWGR 


103 


RWBWWBBBW 


135 


WBBGWWWWW 




WGWBWBBBG 


32 


WWWWWWWBW 




RBGBWBWWW 


104 


BWRBWBWWB 


136 


WBWWBWGWW 


170 


BGWBRBWBB 


33 


WBWBWWBWW 




BRGBWWWWB 


105 


BRWWWWWBB 


137 


GBWWWWBBG 


171 


GWWWGBBWG 



32 



172 


WGWBWWBGG 


173 


GGWBWBRBR 


174 


BGGRWBWBB 


175 


BGWWWWWWB 


176 


WGBWWWWBW 


177 


BGWWWWWRB 


178 


RBGBWWBWW 


179 


WWWBWBGGG 


180 


BWWWWWWGB 


181 


GWWGRBBWG 


182 


GGWBWWBRR 


183 


RGGBWBWBW 


184 


BGRWWBWBB 


185 


WGBWWWVJWW 


186 


WGWWWWWBW 


187 


BRGWWWWWB 


188 


WWWGWWGGG 


189 


WWWWWWBGW 


190 


GWWBWBRGR 


191 


GWGRWBBWG 


192 


RGGBWWBWW 


193 


WGRBWBWBW 


194 


GWWGWWRGR 


195 


WGGBWBWWW 


196 


WGWWWBWGG 


197 


GGWWWBBWG 


198 


WGWWWWBRW 


199 


RGWBWBWGW 


200 


GGRWWBBWG 


201 


WGRBWWBWW 


202 


RWGGWWWGW 


203 


WRGBWBWGW 


204 


GRWWWBWGR 


205 


WGWBWWWWW 


206 


GRGWWBBWG 


207 


WGGBWWBWG 


208 


WRWWWWBWW 


209 


WWRGWWWGW 


210 


WWGBWBWRW 


211 


RWWWWBGGW 


212 


WRWBWWWWW 




BRWWWWWGB 


214 


GWRGWBBWG 


215 


GGRBWWBWR 


216 


WGGBWBWBG 


217 


BWGWWWWWB 


218 


WWWWWBRGW 


219 


GWWRGBBWG 


220 


RGWBWWBGW 


221 


GGRBWBWBR 


222 


BGGWWBWBB 


223 


BGRWWWWWB 


224 


WBGBWWBWB 


same path, 


other 


conditions: 


225 


BBGWBRBGB 


226 


BGBRWWBGB 


227 


GWWWWGBBG 


228 


BBGGRWBGB 


229 


GWWWGRBBG 


230 


WGWWBWBGG 


231 


BBGRWWBGB 


232 


GWWGRWBBG 


233 


GGWWBWBRR 


234 


WBWWGGBWW 


235 


UWWWBWGGG 


236 


GWGRWWBBG 


237 


RGGWBWBWW 


238 


WBWGRGBWW 


239 


WWBGWWWGW 


240 


GWWWBWGRR 


241 


WGBWWBWGG 


242 


WBWRWGBWW 


243 


WWBGWWWRW 


244 


RWWWBGGWW 


245 


GRBWWBWGR 


246 


WWWWBGGWG 


247 


GWBWWBRGR 


248 


BGRWWBGBB 


249 


WBWGWGBWW 


250 


GWWWBRGWR 


251 


RGBWWBWGW 


252 


WBWRGGBWW 


253 


RWWWBWGGW 



254 


G¥G¥¥¥BBG 


255 


¥GG¥B¥B¥G 


256 


GWRGWWBBG 


257 


GGRWBWBWR 


258 


G¥¥RG¥BBG 


259 


RG¥¥B¥BG¥ 


260 


GWWWRGBBG 


261 


WGWWBWBRW 


262 


BBGGWWBGB 


263 


GWWWWRBBG 


264 


BBGRBWBGB 


path 4: 


265 


WWWGBWWGB 


266 


WWBWWWBWW 


267 


BWWGRWWGR 


268 


WBWWWBWGW 


269 


WBRWWWBWW 


270 


RBWGWWWGW 


271 


WRBWWBWGW 


272 


WRWGWWWGW 


273 


WWR¥WB¥GW 


path 3: 


274 


¥¥¥¥¥BGGG 


275 


¥¥GG¥¥¥GG 


276 


WWGBWBWGW 


277 


GWWWWBRGR 


278 


GWRGWWWGR 


279 


WGGBWBWRW 


2S0 


RGWWWBWGW 


2S1 


WGWWWWBWW 


282 


WGWBWBWGG 


283 


RWWGWWGG¥ 


284 


WRWWW¥BG¥ 


285 


GR¥B¥B¥GR 


286 


W¥¥G¥¥RG¥ 


287 


WWWWWWBRW 


288 


RWWBWBGGW 


289 


WWWBWBRGW 


290 


GWWWRBBWG 


291 


WGWBWWBRW 


292 


RGWBWBBBW 


293 


BGRBWBWBB 


SWITCHES 


fixed switch 


path 1: 


294 


WWWGWGWGW 


295 


WWWWWWWGW 


296 


WGWWWWWWW 


297 


BGWWWWWBB 


298 


UBUGUGUGB 


299 


WWBWWWWGW 


300 


BRWGWGWGR 


301 


WBRWWWWGW 


302 


WBGBWBWGB 


303 


RWWGBGBGW 


304 


WRWWWWWGW 


305 


BRGBWBWGR 


306 


GRBWWBBBG 


307 


WGBBWWWWW 


30S 


GRBWWBBWG 


309 


WGBBWWBWW 


310 


WWWGRGRGW 


311 


RWGBBBWGW 


312 


GWRWWBBRG 


313 


WGRBWWWWW 


314 


RWGBWBWGW 


315 


GWRWWBBWG 


316 


WWGBRBWGW 


same path, 


other 


conditions: 


317 


WWWWWWGWW 


318 


WGWBGWWWW 


319 


WBWWWBWWW 


320 


WGWGBWBWW 


321 


WBWWWWGWW 


322 


WRWWWWGBW 


323 


WGBGBWBWB 


324 


WWWWWWGRW 


326 


WGBBGWWWW 



326 


G¥RB¥¥BBG 


327 


BGRGB¥B¥R 


328 


WWWWWWGBW 


329 


¥GRBGWWWW 


330 


¥B¥¥¥¥GRW 


331 


GBRB¥¥BBG 


332 


WRWWWWGWW 


333 


GRWRWWBBG 


334 


RGWGBWBWW 


patii 4: 


335 


WWGBBBWGB 


336 


UUUGBGUGB 


337 


BWGBRBWGR 


338 


GWBWWBBWG 


339 


B¥¥GRG¥GR 


340 


WB¥¥¥¥WGW 


341 


RBGB¥B¥G¥ 


342 


GBR¥¥BB¥G 


343 


RBWGWGBGW 


344 


WRBWWWWGW 


34S 


WRWGWGRGW 


346 


¥¥RWWWWGW 


same path, 


other 


conditions: 






348 


G¥¥¥BB¥¥G 


349 


BGBWWWWWB 


350 


UUGUGBUGB 


351 


WGBWBWGBB 


352 


¥GBR¥¥WWW 


353 


G¥¥¥BB¥BG 


354 


BWGWGRWGR 


355 


BGBWBWGRR 


356 


WGRWWWWWW 


357 


WBBGWWWGW 


358 


GBWWBBBRG 


359 


RBGBGWWGW 


360 


RGBBBWGWW 


361 


WRBGWWWGW 


362 


GRWWBBRWG 


363 


BGBWWWWRB 


364 


WRGRGWWGW 


365 


WGBRBWGWW 


366 


WWGWGWWGW 


367 


GUUUBBGUG 


368 


UUGGGUUGG 


369 


UGBUBUGGB 


370 


GWWWBBRGG 


371 


GWGRGWWGR 


372 


GBWWBBWRG 


373 


RBGWGWWGW 


374 


GRWWBBWWG 


375 


WRGWGWWGW 


376 


WGBBBWGWB 


377 


BGBRBWGWR 


378 


GBWWBBWWG 


379 


¥BG¥G¥¥GB 


380 


RGB¥B¥GB¥ 


381 


GRWWBBWBG 


382 


BRGWGWWGR 


383 


WGBWBWGRW 


384 


GWWWBBBRG 


385 


RWGBGBWGW 


path 7: 


386 


WWGBWBGGG 


387 


WWWGWGGGG 


388 


GWWWWBBGG 


389 


GWGBWBRGR 


390 


BGGBUUUUB 


391 


GWWGWGRGR 


392 


UGUUUUWGU 


393 


WGGBWBWGB 


394 


GG¥¥¥BBRG 


395 


RGGB¥B¥G¥ 


396 


R¥¥GBGWGW 


397 


WWWGRGWGW 



same path, 
other 

conditions: 

398; WGWGBWBGG 
399; GGWGBWBRR 



400 


WWWWWWGGW 


401 


RGGGBWBWW 


402 


WGRGBWBWW 


left-hand 


side memory 


switch 


path 1: 


403 


WWGGWGGGW 


404 


WWGBWBBGW 


405 


BWGBGGBWB 


406 


WWBBWBBBB 


407 


BWWBRBBBB 


40S 


GBBBWWWGG 


409 


GBGWWWWBG 


410 


BWBGWWWWB 


411 


R RD1.M.7DT.TDD 


412 


WijbWWWWWW 


413 


WdIjWWWWWW 


414 


u VV VV Do u<j LiLi 


415 


DIjWdDW woo 


416 


BGBWWWWGB 


417 


GGBWWWWGG 


418 


GWGGGBBWG 


419 


GGGGWWWGG 


420 


GGGWWWWBG 


421 


BGGWWWWBB 


422 


GWWWWGGGG 


423 


GGWWWWWGG 


424 


GWGGGBBGG 


425 


BGGBWWWBB 


426 


BGBWWWWBB 


427 


BGGWWWBBB 


428 


UW'JOWOOW'J 


429 


R R R R R I JR 
Ijlj 00 00 W 


430 


VV D VV ti VV ti VV 


431 


DuVVVVVVDuDD 


432 


D DD VV VV VV VV Do 


433 


BWBBWWWWB 


434 


BBWWWBWGB 


435 


WWGBBBBGB 


436 


BWGBGGBBB 


437 


BWBBWBRBR 


438 


BWBRWBBBB 


439 


BBBGWWWWB 


440 


WBGGWGGGB 


441 


BWGBRBBGR 


442 


BBGBGGBRB 


443 


BRBGWWWWB 




GWBBBGGGG 


44"* 


BGBBBWWBB 


446 


GWGBWBBBG 


447 


BRGGWGGGR 


448 


RBGBWBBGW 


449 


BRGBGGBWB 


450 


WRBBWBWBW 


451 


BRWWWBBBB 


4S2 


GBRBBGGGG 


4S3 


BGRBBWWBB 


454 


GBGGGBBWG 


455 


GBWWWGGGG 


456 


GBGGGBBGG 


457 


GBGBWBBRG 


458 


RWGGBGGGW 


459 


WRGBWBBGW 


460 


GRWBBGGGG 


461 


GRGGGBBBG 


462 


GRBWWGGGG 


463 


GRGGGBBGG 


464 


GRGBWBBWG 


465 


WWGGRGGGW 


466 


GWGGGBBRG 


467 


GWRWWGGGG 


same path, 


other 


conditions: 


468 


WBBGWGBWW 


469 


BWBGWWBGB 


470 


BBBBGWWWB 


471 


GWBBGGGWG 


472 


GGGWWWGGG 


473 


WGWWWBWWW 


474 


GWWGBWBBG 



475 


GGWGGGBBG 


476 


BBGGWWWBB 


477 


GBBBGWWGG 


478 


BWWWBBGBB 


479 


WBBGWGBBB 


480 


BBBGWGBRR 


481 


BBBGWWBGB 


4S2 


GBBBGGGWG 


4S3 


GBWGBWBBG 


484 


RBBGBGBWW 


485 


BRBGWWBGB 


486 


GRBBGGGBG 


487 


GRBGBWBBG 


488 


GGBGGGBBG 


489 


WBBGRGBWW 


490 


GWBBGGGRG 


491 


GWRGBWBBG 


492 


GGRGGGBBG 


493 


WBBGBGBWB 


494 


GWBBGGGBG 


495 


GWBGBWBBG 


496 


BBBGRGBWR 


497 


GBBBGGGRG 


498 


GBRGBWBBG 


499 


RBBGWGBBW 


600 


GRBBGGGWG 


601 


GRWGBWBBG 


602 


WBBGWGBRW 


503 


BWWWRBGBB 


path 4: 


604 


WWGGBGGGB 


606 


GWGGGBBBG 


606 


GWBWWGGGG 


607 


BWGGRGGGR 


508 


WBGBWBBGB 


509 


GBWBBGGGG 


510 


GBGGGBBRG 


511 


GBRWWGGGG 


512 


GBGBWBBWG 


513 


RBGGWGGGW 


514 


BRGBWBBGR 


515 


BBGBGGBWB 


516 


BBWWWBBBB 


517 


GRBBBGGGG 


518 


GRGGGBBWG 


519 


GRWWWGGGG 


520 


GRGBWBBBG 


521 


WRGGWGGGW 


522 


RWGBBBBGW 


623 


BRGBGGBBB 


624 


BRBBWBWBR 


626 


BRBWWBBBB 


526 


GWRBBGGGG 


527 


GWGBWBBRG 


628 


WGGGWGGWW 


629 


WWGBRBBGW 


530 


BWGBGGBRB 


531 


RWBBWBBBW 


532 


BWRBWBBBB 


533 


WWBBWBRBW 


534 


BWWRBBBBB 


535 


BBBWWBWBB 


same path, 


other 


conditions: 


636 


GGWBBBGGG 


637 


BGBBGWWBB 


638 


GGGBWWWWG 


639 


BBGGWWWWB 


640 


GWWWGGGWG 


641 


WWGGGBGGB 


642 


GGBRBBGGG 


643 


BGRBGWWBB 


644 


GWWWGGGBG 


545 


BWGGGRGGR 


546 


GGRWBBGGG 


547 


BGWBGWWBB 


548 


GBWWGGGRG 


549 


RBGGGWGGW 


550 


GGWWBBGGG 


551 


GRWWGGGWG 


552 


WRGGGWGGW 


553 


WWGGGWGGW 


664 


GBWWGGGWG 



33 



555! 
556 ! 
BB7! 
BBS! 
BBS ! 
B60 ! 
B61 ! 
B62! 
B63! 
B64! 
B6B! 
566 ! 



WBGGGWGGB 
GGBWBBGGG 
GRWWGGGBG 
BRGGGWGGR 
GGRBBBGGG 
GWWWGGGRG 
RWGGGBGGW 
WWGGBWGGB 
GGBGBBGGG 
BGGBGWWBB 
GGRGBBGGG 
GGWGBBGGG 



path 7: 

WGBBWBBBB 
BGWBRBGBB 
BBRWWBWGB 
GWGBBBBWB 
BGGBBBBBB 
BGBBWBRBR 
BGBRWBGBB 
WWGGWGGBB 
WWBBWBBGG 
BWBBGGBWB 
BWGBRBBWR 
BBGBBBBRB 
BBRWWBGBB 
BRBBWWWWB 
BGGGWGGRR 
GBRBWBBGG 
BGRBGGBWB 
BGWWWBBBB 
GBGBBGGGG 
BGGBBWWBB 
BRGBBBBWB 
BRWWWBGBB 
RGGGBGGWW 
GRWBWBBGG 
BGWBGGBWB 
GRGBBGGGG 
BWGBBBBWB 
BWWWWBGBB 
WGGGRGGWW 
GUUBUBBGG 
GUGBBGGGG 

same path, 
other 

conditions: 

GUUGBBBBB 
BBGBRWBGB 
WBBGWBBWG 
BWWGBRBBR 
GBWGGGBBG 
BBBRWWBGB 
GBBGBRBWG 
BGBGWWBGB 
GGBBGGGBG 
RGBGBWBBW 
GRBGGGBBG 
BBRWWWBGB 
GBBGRWBWG 
GGBBGGGRG 
WGRGBWBBW 
GWRGGGBBG 
BBWWWWBGB 
GBBGUUBUG 
GGBBGGGWG 
WGWGBWBBW 
GWWGGGBBG 



B67 
B68 
B69 
B70 
B71 
B72 
B73 
B74 
B7B 
576 
577 
578 
579 
580 
581 
582 
583 
B84 
B8B 
B86 
B87 
588 
589 
890 
BSl 
892 
593 
594 
595 
596 
597 



598 

899 
600 
601 
602 
603 
604 
60B 
606 
607 



614 
615 
616 
617 
618 



right-hand 
side memory 
switch 
path 7: 



619 


BWWBRBGBB 


620 


BWGBBBBBB 


621 


BWBRWBGBB 


622 


WGGGWGGBB 


623 


GUBBUBBGG 


624 


BGBBGGBUB 



same path, 


other 


conditions: 


625 


BBWWBRBGB 


626 


WGWGBBBBB 


627 


BBWBRWBGB 


628 


GBBGWBBWG 


629 


BGWGBRBBR 


630 


GBBGBWBWG 


631 


WGBGBWBBB 


632 


GWBGGGBBG 


633 


GBBGRBB¥G 


634 


BGRGBWBBR 


635 


GBRGGGBBG 


636 


BBBWWWBGB 


637 


GBBGWRBWG 


638 


RGWGBBBBW 


639 


GRWGGGBBG 


640 


BBRBWWBGB 


641 


WGWGBRBBW 


642 


BBWRBWBGB 


643 


BBWWRBBGB 


644 


BGBBWWBGB 


path 4: 


645 


«GGGBGG¥B 


646 


BGGGRGGWR 


647 


GBWBWBBGG 


648 


RGGGWGGBW 


649 


GRBBWBBGG 


650 


BBGBBBBWB 


6B1 


BBWWWBGBB 


6B2 


WGGGWGGRW 


6B3 


GWRBWBBGG 


684 


BRGBBBBBB 


6BE 


BRBWWBGBB 


686 


BWGBBBBRB 


657 


BWRBWBGBB 


688 


BWWRBBGBB 


659 


BBBWWBWGB 


660 


UUGGUBGGB 


path 1: 


661 


BGWBRBBBB 


662 


GWWBBBBGB 


663 


BGWBGGBBB 


664 


BGBRWBBBB 


665 


WBGGWGGWB 


666 


BWWBRBBGR 


667 


BBWBGGBRB 


668 


WWGBWBBBG 



same path, 
other 

conditions: 



669 
670 
671 
672 



BGWWBBGBB 
GBBGWWBBB 
BBBGWWBRR 
UBUGBUBBG 



left-hand 
side flip flop 
switch 



path 4: 

WWGRWBBGW 
RWGBBRRWR 
WWRRRBWBW 
BRBBWWWRB 
RRBWWWWRR 
RWRRWWWRR 
RWRWWWRBR 
BWRRWWWWB 
WRBBWWWWW 
WRWWWWWWW 
WRRWWWWWW 
WBRWWWWWW 
WRWWWWWRW 
RBRWWWWWR 
GWGBWBRWG 
BGWWWBBRB 
689! BBWWWBWRB 
690! WBGRWBBGB 
691! GBGBWBRWG 



673 
674 
675 
676 
677 
678 
679 
680 
681 
682 
683 
684 
685 



692 
693 
694 
698 
696 
697 
698 
699 
700 
701 
702 
703 
704 
705 
706 
707 
708 
709 
710 
711 
712 
713 
714 
715 
716 
717 
718 



BRGRWBBGR 
RBGBBRRWR 
WBRRRBWBB 
GRGBWBRBG 
RWGRBBBGR 
RRGBBRRBR 
BRRRRBWBR 
RBRRWWWRR 
RBRWWWRBR 
BBRRWWWWB 
GWGBWBRRW 
WRGGWGGWW 
RWWRRBBGG 
RRWBBRRRR 
RRRRRBBBW 
BRRBWBBBB 
RRRRWWWRR 
RRRWWWRBR 
BRRRWWWBB 
WWGBWBRRW 
BWWWWBBRB 
GWWRWBBGG 
RGWBBRRWR 
WGRRRBRBW 
BGWRBBBBB 
BWRRWWWRB 
WWGBWBRGW 



same path, 
other 

conditions: 



720 
721 
722 
723 
724 
725 
726 
727 
728 
729 
730 
731 
732 
733 
734 
735 
736 
737 
738 
739 
740 



WBBGWGRWW 
GWWGBWBRG 
RWGBGRRWR 
BRGWWWBGB 
GRBBGWWRG 
RRGWWWWRR 
WRGWWWWWW 
WWRWWWWWW 
WBBGBGRWB 
GWBGBWBRG 
BBBGRGRWR 
GBRGBWBRG 
RBGBGRRWR 
RBBGWGRBR 
GRWGBWBRW 
RRGBGRRBR 
RBBGWWRRG 
BRRBWBGBB 
WRWGBWBRW 
RRWBGRRRR 
BGWRBBGBB 
BGWWRBGBB 



right-hand 
side flip flop 
switch 



patii 4: 

WGRRRBWBW 
GBWRWBBGG 
WBGBWBRGB 
GRBRWBBGG 
RGBBBRRWR 
BRGBWBRGR 
BBWWWBBRB 
GWRRWBBGW 
RGRBBRRWR 
RWGBBBRGR 
BRBWWBBRB 
WWGGWGGRW 
WWRRWBBGW 
RWRBBRRWR 
RWGBRBRWG 
BRGBBBBRB 
RRBBWBBBW 
BRRBWBBRB 
WGBBWBRBW 
BGWRBBBRB 



741 
742 
743 
744 
748 
746 
747 
748 
749 
750 
751 
752 
753 
754 
755 
756 
757 
758 
759 
760 



same path, 
other 

conditions: 

761! GBBGWWRWG 
762! WGWGBWBRW 



763 
764 
765 
766 
767 
768 
769 
770 
771 
772 
773 
774 
775 
776 
777 
778 
779 
780 



RGWBGRRWR 
BR¥¥¥¥BGB 
GBBGBWRWG 
WGBGBWBRB 
GBBGRBRWG 
BGRGBWBRR 
RGBBGRRWR 
BRBWWWBGB 
GBBGWRRWW 
RGWGBBBRR 
RGRBGRRWR 
BRRBWWBGB 
WBBGWRRWW 
RWWGBRBRG 
RWRBGRRWR 
BRRRBWBGB 
BRGWRBBGB 
BRGWWRBGB 



PATHS 

vertical 

from top 
to bottom 



781 
782 
783 
784 
788 
786 
787 
788 
789 
790 
791 
792 
793 
794 
795 
796 
797 
798 
799 
800 
801 
802 
803 
804 
805 
806 
807 
808 
809 



817 
818 
819 
820 
821 
822 
823 
824 
825 
826 
827 
828 
829 
330 
831 
832 



BBGGGBWWB 
BB¥¥¥BGGB 
WB¥BWBBBB 
BBWBRBGGB 
BBRWWBGGB 
BBWWWWWGB 
GBBGWWWGG 
GGBBGWWWG 
WWGWWWWWW 
GGBBWWWWG 
WWWWWBWWW 
GBG¥¥¥¥GG 
BBG¥¥¥¥¥B 
WBBWBWBWW 
WWBWWWGBW 
BWWWBWWWB 
WWBWBWBBW 
WBWWWWGBW 
BBWGBWWWB 
¥¥B¥B¥¥BW 
GBWWWWWBG 
BWWWBBWWB 
BBWWWWWBB 
BB¥¥BBGGB 
¥B¥B¥¥BBB 
BB¥B¥BRBR 
BBBRWBGGB 
BBGGGBUBB 
WBBWBWBBB 
BBWWBBWWB 
BBGGGBBRB 
BBG¥¥¥¥BB 
BBB¥B¥BRR 
BB¥¥B¥¥WB 
WBBWBWWBB 
BRBWBBWWB 
BBGGGBR¥B 
BBG¥¥¥¥RB 
RBBWBBBWW 
BRWWBWWBB 
BRBWBWWBR 
BWRBWWWWB 
WBBWBRBWW 
BWWWBWBRB 
R¥BBB¥¥B¥ 
BWWRWWWWB 
BWWWBBRWB 
WWBRBWWBW 
BBWGBWWBB 
B¥¥¥BR¥¥B 
BB¥GB¥¥RB 
RBBWBWBWW 



from bottom 
to top : 



833 


BWWWBRBWB 


834 


WWBBBWWBB 


835 


RBBWBWBBW 


836 


BWBRBWWBR 


837 


WBBWBBBWB 


838 


BWWWBWRBB 


839 


WBBWBWBRW 



840 : 


RBBWBWWBW 


841 : 


BWWBWWWWB 


842 ; 


BBGGGBBWB 


843 ! 


BBBWBRBWR 


844: 


BBWWBWWRB 


845: 


WRBWBWWBW 


846: 


BWBRWWWWB 


S47: 


BBGGGBRBB 


S4S: 


BBBWWBGGB 


849: 


BRWWBWWWB 


850: 


BBGGGBWRB 


851 : 


BBRBWBGGB 


852: 


RBWBWBBBW 


853: 


BBWRBBGGB 


854: 


WBWBWBRBW 


855: 


BBWWRBGGB 


856: 


WBWBWWBRW 


hairpin 


from left 


to right : 


857: 


BBWWBGGGB 


858: 


WWBBGWWBW 


859: 


GWBBWWWWG 


860: 


RBBBWWWWW 


861 : 


WBRWWWWBW 


862: 


GBBGWWWWG 


863: 


GGBGWWWWG 


864: 


BBWWWBGWB 


865: 


BBWBBGGGB 


866: 


WBBBGWWBW 


867: 


BWWWWBWBB 


868: 


BBBRBGGGB 


869: 


WRBBGWWBW 


870: 


WBWWWWBBW 


871 : 


BBRWBGGGB 


872: 


WBWWWWBRW 


873: 


RBWBBBWBW 


874: 


WBWBRBWBW 


875: 


BBBWWBGWB 


876: 


BWWWRBWWB 


877: 


RBWBWBWBW 


878: 


BBRWWBGWB 


from right 


to left : 


879: 


BBBRWBGWB 


880: 


WBWBBBWBB 


881 : 


BBBWBGGGB 


882: 


BBWBRBWBR 


883: 


BBRBBGGGB 


884: 


BRWWWBWBB 


885: 


BBWRBGGGB 


886: 


BWWWWBWRB 



horizontal 

from left 
to right : 



887 


BWBGGBWWB 


888 


GBG¥¥WGBG 


889 


BBGGBWWWB 


890 


BBBGGBWWB 


891 


BRBGGBWBB 


892 


BWBGGBBRB 


893 


BBGGBWWBB 


894 


BWBGGBRWB 


895 


BBGGBWBRB 


896 


RBBBBWBWW 


897 


BBGGBBRWB 


898 


WBBRBWBWW 


899 


BBGGBRWWB 


from left 


to right : 


900 


BBGGBRBWB 


901 


WBBBBWBWB 


902 


BBGGB¥¥RB 


903 


BBGGBB¥¥B 


904 


BBGGBWRBB 


908 


BBBRBWBWR 


906 


BWBGGBBWB 


907 


BWBGGBRBB 


908 


BBBGGBWRB 


909 


BRBGGBUUB 
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isocline 


from left 


to right: 


910 


GBBGWGBBG 


911 


GGBBBGWWG 


912 


WGGWWWWGW 


913 


GGWWGBBBG 




GGBBBBGWG 


915 


WWGGGWWWW 


916 


WGWWWGGGW 


917 


GGUGBBBBG 


918 


GUGBUUUUG 


919 


GUUUUUUGG 


920 


GGWGWWWBG 


921 


BBGBBWWWB 


922 


BBGBRBWWB 


023 


BBGBWRBWB 


924 


BGBBWWWBB 


925 


BBGBWWRBB 


926 


BGBRBWWBB 


927 


BGBWRBWBB 


928 


BGBWWRBBB 


929 


BGBWWWRBB 


from right 


to left: 


930 


BGBW¥¥BBB 


931 


BGBWWBRBB 


932 


BGBWBRWBB 


933 


BGBBRWWBB 


934 


BBGBWWWBB 


935 


BGBRWWWBB 


936 


BBGBWWBRB 


937 


BBGBWBRWB 


938 


BBGBBRWWB 


939 


BBGBRWWWB 


SLIP ROADS 


vertical J, 


to isocline — > 


S40 


WWBBWBGBW 


S41 


WWBBBBWBB 


S42 


BWBWBRBBR 


S43 


BWBBGGGBB 


S44 


BWBGGGBWB 


945 


BBWRRRWRB 


946 


RBR¥¥¥¥RR 


947 


¥RBR¥¥¥B¥ 


948 


BBRWWWWGB 


949 


GBBWWWWGG 


950 


BWWWWGGBB 


951 


¥B¥BB¥¥WW 


952 


GBWWWWWGG 


953 


BWBGGWWWB 


954 


GBGWWWWWG 


S55 


BWWWWWBGB 


S56 


GWBBBBGBG 


057 


BWGGGWBWB 


S58 


GBGBBBBGG 


S5S 


GBGBBBGWG 


S60 


WBGGGRBBW 


061 


GWGBBBBGG 


062 


GWGBBBGRG 


963 


RWGGRRRBR 


964 


GRGBWWWRG 


965 


RRRWWBWRR 


966 


¥BBB¥BGBB 


967 


B¥BRBB¥BR 


968 


BBRBGGGBB 


969 


BBBGGGBWB 


970 


BR¥RRR¥WB 


071 


¥RB¥B¥BB¥ 


072 


GBG¥¥GGBG 


073 


WWBRWWWBW 


074 


GGWWWBWGG 


075 


BWBWWGGBB 


076 


WBBBBWWWW 


077 


GBGGWWWGG 


078 


BWGGGWRBB 


070 


WBGGGRBRW 


980 


RRRWWGWRR 


981 


BRBBWBGBR 


982 


RBBWBBWBW 


983 


BRUBGGGBB 



984: 


BRBGGGBWB 


985 : 


BWWRRRWWB 


986 : 


BBRWWGGBB 


987 : 


¥BRBB¥¥¥¥ 


988 : 


GBBBBBGBG 


989 : 


BBGGG¥¥RB 


990 : 


WBGGGRBWW 


ggi : 


RWBBBBGBW 


992 : 


WRBWBBWBW 


993 : 


BWWBGGGBB 


994: 


BRWWWGGBB 


995 : 


BRBGGGBBB 


996: 


BBBGGWWWB 


997: 


GRBBBBGBG 


998: 


BRGGGWWWB 


999: 


WWBBRBGBW 


1000 


WWBWBBWBW 


1001 


B¥BGGGBRB 


1002 


BRBGG¥¥¥B 


1003 


B¥RB¥¥BGB 


1004 


BWGGGWWWB 


1006 


BWWRBWBGB 


1006 


BWWWRBBGB 


1007 


BWWWWRBGB 



isocline < — 


to vertical | 


lOOS 


BGBBRWBGB 


1009 


BWWWWBBGB 


1010 


BWWWBRBGB 


1011 


BWWBRWBGB 


1012 


WWBBBBGBB 


1013 


BWBGGGBBB 


1014 


BWBRWWBGB 


1015 


BWBBRBGBR 


1016 


WBBWBBWBB 


1017 


BBWWWGGBB 


1018 


BBBGGGBRB 


1019 


BBGGG¥¥¥B 


1020 


RBBB¥BGB¥ 


1021 


BRBWBBWBR 


1022 


BBWBGGGBB 


1023 


BRBWWGGBB 


1024 


BRGGGWWBB 


1026 


WRBBWBGBW 


1026 


RWBBBBWBW 


1027 


BRBWBWBBR 


1028 


BRBBGGGBB 


1029 


BB¥RRR¥¥B 


1030 


B¥R¥WGGBB 


1031 


B¥GGGWBRB 


vertical | 


to isocline — > 


1032 


B¥¥¥¥¥BRB 


1033 


¥BRR¥¥¥¥¥ 


1034 


R¥RR¥¥¥¥R 


1036 


WRRGGGWWW 


1036 


GWGBWW¥GG 


1037 


G¥G¥¥¥¥¥G 


1038 


W¥¥G¥¥¥¥¥ 


1039 


WBWBBBBWB 


1040 


BWWWGGBBB 


1041 


BWBBRBWBR 


1042 


BWBWWWWBB 


1043 


BBWWWWBRB 


1044 


RBBBBRRWR 


1045 


BRBWW¥¥BB 


1046 


BRBWW¥BRB 


1047 


RRBBBGWRR 


1048 


GRBBBBGWG 


1049 


BGBWWBWGB 


1050 


B¥¥B¥¥BRB 


lOSl 


BB¥BRBB¥R 


1052 


BBWWGGBRB 


1063 


BBRWWWWBB 


1064 


BWWRBWBRB 


1066 


BRWWGGBWB 


1066 


BBRBWWWWB 


1067 


BWWWRBBRB 


106S 


WBWBWBBRW 


1069 


BWWWGGBWB 


1060 


BRWBWWWWB 


1061 


BBBWWWBRB 


1062 


BWWWWRBRB 



1063 


¥B¥B¥BB¥¥ 


1064 


BBRB¥¥BRB 


106S 


BBWRBWBRB 


1066 


BBWWRBBRB 


1067 


BRBBWWWBB 


1068 


BBWWWRBRB 


1069 


BRBRBWWBB 


1070 


BRBWRBWBB 


1071 


BRBWWRBBB 


1072 


BRBBWWBRB 


1073 


BRBWWWRBB 


1074 


BRBRBWBRB 


isocline < — 


to vertical J, 


1075 


BRBWBRBRB 


1076 


BRBRWWWBB 


1077 


BRB¥¥¥BBB 


1078 


BRBBR¥BRB 


1079 


BRB¥¥BRBB 


1080 


BRBR¥¥BRB 


1081 


BRBWBRWBB 


1082 


BRBBRWWBB 


1083 


BBWWBRBRB 


1084 


BBWBRWBRB 


1085 


BBBRWWBRB 


1086 


BWWWBRBRB 


1087 


BBWBWWWWB 


1088 


BBRWWWBRB 


1089 


BWWBRWBRB 


1090 


BBWBWBBRR 


1091 


BBWWGGBUB 


1092 


BWWRWWBRB 


1093 


RBWBBBBWW 


1094 


BRWWGGBBB 


vertical "f 


to isocline < — 


1095 


¥B¥BB¥B¥¥ 


1096 


BB¥¥GBBBB 


1097 


WBWWWWGGW 


1008 


GBWGBBBBG 


1000 


GGWWWWWBG 


1100 


WWWWWBWBW 


1101 


BBGWWBWWB 


1102 


WRBBWWWBW 


1103 


WWBBWWWBW 


1104 


BBWBBRBWR 


1105 


BRUWBBWBB 


1106 


WBRBBWBWW 


1107 


BWWWBBBRB 


1108 


BBBBUUUBB 


1109 


BBBBWWBRB 


1110 


BBBBWBRWB 


1111 


UBUUUBUBU 


1112 


WWBBRBWBW 



isocline 



to vertical J, 



1113 


BBBBRBWWB 


1114 


BBBBWWWRB 


1115 


BBBBWRBWB 


1116 


¥RWWWBWBW 


1117 


BWWWBBBWB 


1118 


BBBBWWRBB 


1110 


BWWWBBRBB 


1120 


BBRBBWBWR 


1121 


BBWWBBWRB 


1122 


BRWWBBWWB 


1123 


WBWBBRBWW 


vertical | 


to isocline •< — 


1124 


BWWBGGBBB 


1125 


GBBGWGGGG 


1126 


GBGGBBBBG 


1127 


WGGWGGGGW 


1128 


GGWGBBBGG 


1120 


GGGGBBBBG 


1130 


WWGWWWWGW 


1131 


GWGWWWWGG 


1132 


BBBGBWWWB 


1133 


WWBWBBBBB 



1134: 


B¥BBGGBBB 


113S: 


BBRBGGBBB 


1136: 


BRWBGGBBB 


1137: 


BWBBWWBRB 


1138: 


B¥BB¥BRWB 


1139: 


B¥BBBR¥WB 


1140: 


BBBGBWWBB 


isocline — > 


vertical | 


1141 : 


BBBGBWRBB 


1142: 


BWBBRBWWB 


1143: 


BBBGB¥¥RB 


1144: 


BWBBWRBWB 


1145: 


BWBBWWRBB 


1146: 


BBWBGGBBB 


1147: 


BRBBGGBBB 


1148: 


B¥RBGGBBB 


1149: 


R¥B¥BBBBW 


vertical 


slip road | 


1160: 


BWBRBWWWB 


1161 : 


WBWBWBWWW 


1162: 


BBWWBRBWR 


1163: 


BBRWBWWWB 


1154: 


BWWW¥RBWB 


1155: 


¥B¥¥¥¥¥R¥ 


1166: 


RBWWBWBBW 


1167: 


BWWWWWRBB 


1168: 


WBWWBWBRW 


1159: 


¥B¥¥B¥B¥¥ 


1160: 


B¥¥¥¥¥R¥B 


1161 : 


WBBBWBWWB 


vertical 


slip road | 


1162: 


BWWBRWWWB 


1163: 


RBBBWBWWW 


1164: 


BWWWWWBWB 


1165: 


WBRBWBWWW 


1166: 


WBWWBWBBB 


1167: 


BWWWWBRWB 


1168: 


BBWWBWBRR 
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